export const selectionSort = (arr: number[]) => {
    const n = arr.length;

    // 遍历所有数组元素
    for (let i = 0; i < n - 1; i++) {
        // 假设当前元素是最小的
        let minIndex = i;

        // 在剩余元素中寻找更小的元素
        for (let j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }

        // 如果找到了更小的元素，交换位置
        if (minIndex !== i) {
            [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
        }
    }

    return arr;
}